Asymptotically Optimal Approximation Algorithms for Coflow Scheduling

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful abstraction for modeling such scenarios is a {\em coflow}, which is a collection of flows (e.g., tasks, packets, data transmissions) that all share the same performance goal. In this paper, we present the first approximation algorithms for scheduling coflows over general network topologies with the objective of minimizing total weighted completion time. We consider two different models for coflows based on the nature of individual flows: circuits, and packets. We design constant-factor polynomial-time approximation algorithms for scheduling packet-based coflows with or without given flow paths, and circuit-based coflows with given flow paths. Furthermore, we give an $O(\log n/\log \log n)$-approximation polynomial time algorithm for scheduling circuit-based coflows where flow paths are not given (here $n$ is the number of network edges). We obtain our results by developing a general framework for coflow schedules, based on interval-indexed linear programs, which may extend to other coflow models and objective functions and may also yield improved approximation bounds for specific network scenarios. We also present an experimental evaluation of our approach for circuit-based coflows that show a performance improvement of at least 22% on average over competing heuristics.Comment: Fixed minor typo

Voluntary Approaches to Food Safety : A Unified Framework

The emergence and the multiplication of safety quality management system within the food supply chain were extensively analyzed in the food safety literature. Some papers deal more specifically with the voluntary implementation by firms of these systems (Segerson, 1999; Venturini, 2003; Noelke & Caswell, 2000). Our paper develops a unified analytical framework of this burgeoning literature. We show three original results: (i) when the mandatory threat is strong, the voluntary adoption of safety measures can be implemented without the need of a cost differential assumption (Segerson, 1999), or a reputation effect (Venturini, 2003); (ii) when the mandatory threat is weak, the reputation effect and the liability rule may induce the voluntary adoption only when there is a "hard" response from the consumers; (iii) when the response from consumers is "soft", a well designed contract offered by the retailer in the supply chain can induce the firm to implement voluntary safety measures. ...French Abstract : Ces dernières années en économie agro-alimentaire, la multiplication et le développement de systèmes de management de la qualité (SMQ) au sein de l'offre alimentaire ont fait l'objet un intérêt particulier. Cependant, seules quelques recherches traitent formellement de l'adoption volontaire de tels systèmes par les entreprises (Segerson, 1999; Venturini, 2003; Noelke & Caswell, 2000). Dans cet article, nous proposons un cadre analytique unifié de cette littérature émergente. Premièrement, nous relâchons les hypothèses d'existence d'un différentiel de coût entre des SMQ volontaire et réglementaire (Sergerson, 1999) ou d'un stock de réputation (Venturini, 2003). Nous montrons ainsi qu'une menace réglementaire forte est une condition nécessaire et suffisante à l'adoption volontaire par les entreprises d'un SMQ. Deuxièmement, nous distinguons deux situations lorsque la menace réglementaire est faible. D'une part, suite à une contamination sanitaire quand la réponse des consommateurs ou du marché est " forte ", les effets de réputation et le " design " de la règle de responsabilité jouent comme des incitations à l'adoption volontaire. D'autre part, quand la réponse des consommateurs (du marché) est " molle ", seul le contrat qu'offre le distributeur à l'entreprise peut induire une adoption volontaire.VOLUNTARY APPROACHES; FOOD SAFETY; SUPPLY CHAIN

DNS of Laminar to Turbulent Transition on NACA 0012 Airfoil with Sand Grain Roughness

The Lattice-Boltzmann-based solver PowerFLOW is used to perform direct numerical simulations of the transitional flow over an airfoil at Reynolds number equal to 0.657 million. The leading edge of the airfoil is covered with sand particles, represented by polyhedra, to mimic the grit used in experiments. The sensitivity of the laminar to turbulent transition to the size of these particles, grid resolution, spanwise length is evaluated and rectangular trips are also tested

Evaporation losses and dispersion of volatile organic compounds from tank farms

© 2015, Springer International Publishing Switzerland. The present study is an application of a Gaussian dispersion model to evaluate volatilization losses from tank farms. It reports methodology to estimate evaporation losses of volatile organic compounds (VOCs) from organic liquid in storage tanks. This study used fixed roof and floating roof equations for breathing and working losses. Total loss, the breathing loss, vapor pressure, molecular weight of the product, tank diameter, diurnal temperature, paint factor, tank capacity, and number of turnovers were considered and factored in the calculation. AERMOD and ALOHA softwares were used to simulate the dispersion of VOCs under normal and accidental scenarios. For the modeling purposes, meteorological data such as annual average ambient temperature, annual average atmospheric pressure, daily minimum ambient temperature, daily maximum ambient temperature, solar insulation factor, and average wind speed were included as input in the calculation and modeling activities. The study took place in Sharjah Emirate in United Arab Emirates, which borders Dubai to the south and Ajman to the north, and the three form a conurbation. The reported method was used to estimate evaporation losses for baseline and hypothetical leak scenarios. Results of this research show that liquid storage tanks in the study area emit a low concentration of VOC under the studied and assumed conditions, e.g., new tanks with high performance sealing as well as the noted earlier climatic conditions. The dispersion of those concentrations is controlled by the prevailing wind direction. The predicted VOCs concentrations were within the range of the measured VOCs values in air. The study found that the spatial distributions of the predicted concentration attenuate with time and distance. Under the reported accidental spill scenario, the Gaussian model indicates that the danger area starts within the zone of less than 10 m. The danger area is subjected to flame pockets, and the VOC concentrations in this area will exceed 19,800 ppm

Time-scales of close-in exoplanet radio emission variability

We investigate the variability of exoplanetary radio emission using stellar magnetic maps and 3D field extrapolation techniques. We use a sample of hot Jupiter hosting stars, focusing on the HD 179949, HD 189733 and tau Boo systems. Our results indicate two time-scales over which radio emission variability may occur at magnetised hot Jupiters. The first is the synodic period of the star-planet system. The origin of variability on this time-scale is the relative motion between the planet and the interplanetary plasma that is co-rotating with the host star. The second time-scale is the length of the magnetic cycle. Variability on this time-scale is caused by evolution of the stellar field. At these systems, the magnitude of planetary radio emission is anticorrelated with the angular separation between the subplanetary point and the nearest magnetic pole. For the special case of tau Boo b, whose orbital period is tidally locked to the rotation period of its host star, variability only occurs on the time-scale of the magnetic cycle. The lack of radio variability on the synodic period at tau Boo b is not predicted by previous radio emission models, which do not account for the co-rotation of the interplanetary plasma at small distances from the star.Comment: 10 pages, 7 figures, 2 tables, accepted in MNRA

On the environment surrounding close-in exoplanets

Exoplanets in extremely close-in orbits are immersed in a local interplanetary medium (i.e., the stellar wind) much denser than the local conditions encountered around the solar system planets. The environment surrounding these exoplanets also differs in terms of dynamics (slower stellar winds, but higher Keplerian velocities) and ambient magnetic fields (likely higher for host stars more active than the Sun). Here, we quantitatively investigate the nature of the interplanetary media surrounding the hot Jupiters HD46375b, HD73256b, HD102195b, HD130322b, HD179949b. We simulate the three-dimensional winds of their host stars, in which we directly incorporate their observed surface magnetic fields. With that, we derive mass-loss rates (1.9 to 8.0 $\times 10^{-13} M_{\odot}$/yr) and the wind properties at the position of the hot-Jupiters' orbits (temperature, velocity, magnetic field intensity and pressure). We show that these exoplanets' orbits are super-magnetosonic, indicating that bow shocks are formed surrounding these planets. Assuming planetary magnetic fields similar to Jupiter's, we estimate planetary magnetospheric sizes of 4.1 to 5.6 planetary radii. We also derive the exoplanetary radio emission released in the dissipation of the stellar wind energy. We find radio fluxes ranging from 0.02 to 0.13 mJy, which are challenging to be observed with present-day technology, but could be detectable with future higher sensitivity arrays (e.g., SKA). Radio emission from systems having closer hot-Jupiters, such as from tau Boo b or HD189733b, or from nearby planetary systems orbiting young stars, are likely to have higher radio fluxes, presenting better prospects for detecting exoplanetary radio emission.Comment: 15 pages, 5 figures, accepted to MNRA